<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    // -递归法
    // 时间复杂度O(2^N)，因为每一个n都会裂变为两个递归
    // 空间复杂度O(N)，因为递归栈的深度为N
    function Feibo(n) {
      if (n <= 1) return n
      return Feibo(n - 1) + Feibo(n - 2)
    }
    let res = Feibo(10)
    console.log(res);
  </script>
</body>

</html>